REFLECTION GROUP PRESENTATIONS ARISING FROM 

CLUSTER ALGEBRAS 



MICHAEL BAROT AND ROBERT J. MARSH 

Abstract. We give a presentation of a finite crystallographic reflection group 
in terms of an arbitrary seed in the corresponding cluster algebra of finite type 
and interpret the presentation in terms of companion bases in the associated root 
system. 



Introduction 

The article [7] proved that cluster algebras of finite type can be classified by the 
Dynkin diagrams. A matrix (the Cartan counterpart) is associated to each seed 
in such a cluster algebra, and the cluster algebra associated to a Dynkin diagram 
A is characterised by the fact that it contains seeds whose Cartan counterparts 
coincide with the Cartan matrix of A (up to simultaneous permutation of the rows 
and columns). 

It is well known that the Dynkin diagrams also classify the finite crystallographic 
reflection groups (see e.g. [8]). Our main result is a presentation of the reflection 
group associated to a Dynkin diagram in terms of an arbitrary seed in the corre- 
sponding cluster algebra. The presentation is given in terms of an edge-weighted 
oriented graph, known as a diagram, which is associated by Fomin and Zelevinsky 
to the seed. 

If the Cartan counterpart of the seed is the Cartan matrix, then our presenta- 
tion reduces to the usual Coxeter presentation of the reflection group. However, in 
general, the diagram of a seed contains cycles, and the presentation includes extra 
relations arising from the chordless cycles in the diagram (i.e. induced subgraphs 
which are cycles). 
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More precisely, if T is the diagram associated to a seed in a cluster algebra of 
finite type, we define, for vertices i, j of V, 



Let W (r) to be the group with generators Si, i a vertex of T, subject to the following 
relations (where e denotes the identity element): 

(1) sf = e for all i; 

(2) (siSj)™^ = e for all i^j; 

(3) For any chordless cycle C in V: 

l > l 1 >••■•->• ► Z , 

where either all of the weights are 1, or wq = 2, we have: 



Theorem A Let T be the diagram associated to a seed in a cluster algebra of finite 
type. Then W(T) is isomorphic to the corresponding reflection group. 

This work was mainly motivated by the notions of quasi-Cartan companion [1] 
and companion basis |10t Defn. 4.1] (see also [9]). A companion basis for a skew- 
symmetric matrix B arising in a seed of the cluster algebra is a set S of roots 
in the corresponding root system which form a basis for the root lattice and for 
which the matrix A whose entries are (a, /3 V ) for a, f3 £ S is a positive quasi-Cartan 
companion matrix for B in the sense of pQ. This means that the diagonal entries 
are equal to 2, that the values of the off-diagonal entries in A coincide with the 
corresponding entries of B up to sign, and that the symmetrisation of the matrix is 
positive definite. Quasi-Cartan companions are used in pQ to give criteria for whether 
a cluster algebra is of finite type and companion bases were used in [9J [10] to describe 
the dimension vectors of indecomposable modules over cluster-tilted algebras in type 
A (dimension vectors of indecomposable modules over cluster-tilted algebras in the 
general concealed case were also independently calculated later in |11|). 

The reflections corresponding to the elements of a companion basis associated to 
a seed in a finite type cluster algebra generate the corresponding reflection group. 
We show that the generators in a presentation of the reflection group as considered 
here can be regarded as this set of reflections. This perspective also allows us to 
show that, in the simply-laced case, the presentations obtained here coincide with 
root basis presentations of crystallographic reflection groups (amongst others) which 
were obtained in [5] using signed graphs. 

We were also motivated by the article [2] , which gives a presentation of a complex 
semisimple Lie algebra of simply-laced Dynkin type A in terms of any positive 
definite unit form of type A (i.e. equivalent to the unit form associated to A). This 
presentation also contains relations arising from chordless cycles, in this case arising 
in the bigraph describing the unit form. 




3 if i and j are connected by an edge of weight 1; 

4 if i and j are connected by an edge of weight 2; 
6 if i and j are connected by an edge of weight 3. 



2 if i and j are not connected; 
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The article is organised as follows. In Section 1, we recall some of the theory of 
cluster algebras of finite type from [7]. In Section 2, we collect together some of 
the properties of the seeds of such cluster algebras. In particular, we consider the 
diagrams associated to such seeds in [7] and the way in which they mutate, as well 
as the oriented cycles appearing in them. In Section 3 we associate a group to an 
arbitrary seed in the cluster algebra, using generators and relations. In Section 4 we 
find an efficient subset of the relations sufficient to define the group (this is the set of 
relations given above). In Section 5 we show that the group defined is invariant (up 
to isomorphism) under mutation of the seed. Since the group associated to a seed 
whose Cartan counterpart is a Cartan matrix is the reflection group corresponding 
to the cluster algebra, it follows that the group associated to any seed is isomorphic 
to this reflection group. In Section 6 we explain the connections with quasi-Cartan 
companion matrices and companion bases and with the extended Coxeter groups 
associated to signed graphs in [5]. 



We first recall the definition of a (skew-symmetrisable) cluster algebra without 
coefficients, as defined by Fomin-Zelevinsky [6]. 

Let F = Q(u\,U2, ■ ■ ■ ,u n ) be the field of rational functions in n indeterminates 
over Q. Recall that a square matrix B is said to be skew-symmetrisable if there is 
a diagonal matrix D of the same size with positive diagonal entries such that DB 
is skew-symmetric. We consider pairs (x,B), where x = {x±, X2, ■ ■ ■ , x n } is a free 
generating set of F and B is an n x n skew-symmetrisable matrix. 

Given k G [1, n] = {1,2,..., n}, a new such pair //^(x, B) = (x', B'), the mutation 
of (x, B) at k, is defined as follows. We have: 



and set x' = {x±, x%, . . . , Xk-i, x' k , 2fc+i, . . . , x n }. We write /ifc(-B) = B'. 

Now we fix a pair (x,B), the initial seed. We shall call any pair that can be 
obtained from (x, B) by a sequence of mutations a seed. Two seeds are regarded as 
the same if there is a permutation of [1, n] which takes the matrix in the first seed to 
the second (when regarded as a simultaneous permutation of the rows and columns) 
and the free generating set in the first to the free generating set in the second. Note 
that mutating twice at k sends a seed to itself. 

Each tuple x = {x\, . . . , x n } such that there exists a seed (x, B) is called a cluster 
and its entries Xi are called cluster variables. The cluster algebra -4(x, B) is the 
Q-subalgebra of F generated by the set of all cluster variables. It does not depend 
(up to strong isomorphism, i.e. isomorphism of cluster algebras) on the choice of free 
generating set in the initial seed so we shall write A(B) for A(x,B). 



1. Cluster algebras of finite type 




Define an element x' k G F by the exchange relation 



x k x k = n x i ik + n s * 



Bik>0 Bik<0 
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A cluster algebra is said to be of finite type if it has finitely many seeds. Given a 
skew-symmetrisable matrix B, its Cartan counterpart A(B) is a matrix of the same 
size defined by 



We recall a special case of a result of Fomin-Zelevinsky. Note that the original 
result deals with more general cluster algebras (with coefficients) and allows more 
general matrices (sign-skew-symmetric matrices) in the seeds. 

Theorem 1.1. 1.4] There is a canonical bisection between the strong isomorphism 
classes of skew-symmetrisable cluster algebras of finite type and the Cartan matrices 
of finite type. A cluster algebra corresponds to a given Cartan matrix A provided it 
contains a seed for which the Cartan counterpart of the matrix is A. 

A skew-symmetrisable matrix B is said to be 2- finite provided \BijBji\ < 3 for all 
i, j E [l,n]. Note that this means the opposite pair of entries (Bij,Bji) in B must 
be one of (1, 1), (1, 2), (2, 1), (1, 3) or (3, 1). Then Fomin-Zelevinsky also show that: 

Theorem 1.2. [71 1.8] A cluster algebra A is of finite type if and only if all the 
matrices appearing in the seeds of A are 2-finite. 

As observed by Fomin-Zelevinsky [7J §9]. 

Corollary 1.3. Let B be a 2-finite matrix. Then any square submatrix of B, ob- 
tained by taking a subset of the rows and the corresponding subset of the columns, 
is again 2-finite. Thus, passing to such a submatrix preserves the fact that the cor- 
responding cluster algebra is of finite type. 

Fomin-Zelevinsky [7j 7.3] define the diagram T(B) of a skew-symmetrisable matrix 
B to be the weighted oriented graph with vertices [l,n]. There is an arrow from i 
to j if and only if Bij > 0, weighted with the positive integer \BijBji\. It is useful to 
regard the situation of having no arrow between two vertices as an arrow of weight 
zero. By [7J 7.5], all 3-cycles in the underlying unoriented graph of T(B) are oriented 
cyclically. In the 2-finite case, the mutation rule for diagrams is as follows: 

Proposition 1.4. [7J Lemma 8.5] Let B be a 2-finite skew-symmetrisable matrix. 
Then T(fii c (B)) is uniquely determined by T(B) as follows: 

(a) Reverse the orientations of all edges in T(B) incident with k (leaving the 
weights unchanged). 

(b) For any path in T(B) of form i — )• k — > j, let c be the weight on the edge 
j i (possibly zero). Let c' be determined by 



Then T(B) changes as in FigureUi 

We call T(fj,i t (B)) the mutation of T at B and use the notation /ifc(r). 

We say that a skew-symmetrisable matrix B (and the corresponding diagram) 
is of finite type if the corresponding cluster algebra is of finite type. Hence, by 
Corollary 11.31 we have: 




7 =Va~b. 
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a/ \b 



a/ \b 



J 



■J 



c - c 
Figure 1. Mutation of a diagram. 

Corollary 1.5. §9] Let V be a diagram of finite type. Then any induced subdia- 
gram ofT is again of finite type. 

2. Diagrams of finite type 

In this section, we collect together some properties of diagrams of finite type. We 
call an induced subgraph of an unoriented graph which is a cycle an chordless cycle. 
We first recall: 

Proposition 2.1. Prop. 9.7] Let V be a diagram of finite type. Then a chordless 
cycle in the underlying unoriented graph ofT is always cyclically oriented inT. In 
addition, the unoriented graph underlying the cycle must be one of those in Figured 

We will refer to such cycles as chordless cycles in T. 







1 



1 



1 2 
Figure 2. The chordless cycles in a diagram of finite type. 







1 1 
Figure 3. 3- vertex connected subdiagrams of diagrams of finite type. 



Lemma 2.2. Let T be a diagram of finite type and let S be an induced subdiagram 
with three vertices which is connected. Then the unoriented graph underlying H must 
be one of those in Figure [21 

Proof. This follows from Proposition 12.11 together with the fact that a diagram of 
form 1 —7- 2 3 (with positive weights) cannot have a weight greater than 2 or two 
weights equal to 2, by [7J Prop. 9.3] and its proof. □ 
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Corollary 2.3. Let T be a graph of finite type and suppose that are 3 distinct vertices 
i,j,k ofT with both i and j connected to k. Then the effect of the mutation of T 
at k on the induced subdiagram must be as in Figure^ (starting on one side or the 
other), up to switching i and j. 

Proof. This follows from Lemma 12.21 and Proposition 11.41 □ 




Figure 4. Local picture of mutation of a diagram of finite type. 



We say that a vertex in a diagram T is connected to another if there is an edge 
between them. The next result describes the way vertices in T can be connected to 
a chordless cycle. 

Lemma 2.4. Suppose that a vertex k is connected to at least one vertex in a chord- 
less cycle in a diagram T of finite type. Then k is connected to at most two vertices 
of the cycle. If it is connected to two vertices, they must be adjacent in the cycle. 

Proof. Consider a chordless cycle C: 

io ~ t H ~ * " " " — * ir-l ~~ *0 

in T, and suppose that k is connected to i ai , i a2 ,..., i at for some t < r, where 
< ai < ai < ■ ■ ■ < at < r — 1. Suppose first that t > 2. Since, by Proposition 12.11 
the chordless cycles (in the underlying unoriented graph) 

ia\ ia\+l ' ' ' ia,2 k iai 

and 

2(22 2<22+i ' ' ' 2a 3 k i a2 
are cyclically oriented in T, we must have 

2(22 ^ ^ ^ 2|2j 

from the first and 

2(23 ^ ^ ^ ^ a 2 
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from the second, giving a contradiction. 
If r = 2, consider the cycle 

(where the subscripts are written mod r). If it is a chordless cycle, it must be 
oriented, giving 

i ai y k y i a2 , 

again giving a contradiction. Hence this last cycle is not a chordless cycle, which 
implies that i ai and i a2 are adjacent in C as required. □ 

Lemma 2.5. Let T be a diagram of finite type and V = /Xfc(r) the mutation ofT at 
vertex k. In Figures [5] and [6] we list various types of induced subdiagrams inT (on 
the left) and corresponding cycles C in V (on the right) arising from the mutation 
of r at k. The diagrams are drawn so that C is always a clockwise cycle, and in 
case (i), C has at least 3 vertices, while in case (j), C has at least 4 vertices. Then 
every chordless cycle in V arises in such a way. 



(a) 



k 

A 

o o 



1 / \ 2 

o o 



/'A' 



/'/v 



1 / \ 1 
/ C'\ 

D-< C 

1 

k 
• 

1 / \ 2 
/ C'\ 



(b) 



(d) 



k 

o o 



k 



fik 



2 / \ 1 

/ C'\ 

O-t o 

2 

k 
• 

2 / \ 2 
/ C'\ 
Ot o 

1 



(e) V 1 




k i 

• MD 



/'•A- 



a 



(f) 



l k 
cm • 




/'A 




(g) 



fe 1 




k i 
jo 



fJ'k 




(h) 



l 

o 



/'A 




Figure 5. Induced subdiagrams of T and the corresponding chord- 
less cycles in T' = /Ufc(r), part 1. 



Proof. Let C 1 be a chordless cycle in T'. We consider the different possibilities for the 
vertex k in relation to C . If fc is a vertex of C , then it follows from Proposition 12. II 
that C arises as in case (a)-(f) or (j). If k does not lie in C' and is not connected to 
any vertex of C then C arises as in case (k) . If k does not lie in C' and is connected 
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(k) C is an oriented cycle in T not connected to k. Then C is the 
corresponding cycle in V . 

(1) C is an oriented cycle in V with exactly one vertex connected to k 
(via an edge of unspecified weight). Then C is the corresponding 
cycle in V. 

Figure 6. Induced subdiagrams of T and the corresponding chord- 
less cycles in T' = /ifc(T), part 2. 



to exactly one vertex of C, then C 1 arises as in case (1). Note that the edge linking 
k to C must have weight 1 or 2 (since a diagram with two edges with weights 3 and 
a = 1, 2 or 3 is not of finite type; see the proof of Prop. 9.3]). 

By Lemma \2A\ the only remaining case is where k does not lie in C' and k is 
connected to two adjacent vertices of C. If the 3-cycle containing these 3 vertices 
in r' has all of its weights equal to 1, then C also has this property, since the vertices 
in Cfc U C form a chordless cycle in V containing two consecutive edges of weight 1. 
Then C is as in case (i). 

If Cfc has weights 1,2,2 then it is not possible for the edge of weight 1 to be 
shared with C", since then in T, the vertices of C form a chordless cycle which is 
not oriented. If the common edge has weight 2 and C has more than 3 vertices, 
then the vertices of U C form a chordless cycle in V with at least 5 vertices and at 
least one edge of weight 2, contradicting Proposition [27TJ The only other possibility 
is when C has exactly 3 vertices, and then, by Proposition 12.11 it must arise as in 
(g) or (h). The result is proved. □ 



3. The group of a diagram arising in a cluster algebra finite type 

In this section we define a group (by generators and relations) for any diagram V 
of finite type. We shall see later that it is isomorphic to the reflection group of the 
same Dynkin type as the cluster algebra in which V arises. 
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Let r be a diagram of finite type. For vertices i,j of T define 

2 if i and j are not connected; 

3 if i and j are connected by an edge of weight 1; 

rriij = < 

4 if i and j are connected by an edge of weight 2; 
6 if i and j are connected by an edge of weight 3. 

Then we define Wr to be the group with generators Sj, i = 1,2, ... ,n, subject to 
the following relations: 

(Rl) sf = e for all i, 

(R2) (s iSj ) m ^ = e for all i / j, 

where e denotes the identity element of Wr ■ 

Note that, in the presence of (Rl), relation (R2) is symmetric in that {sjSi)"" 1 ^ = e 
follows from (siSj) mij = e, since rriij is symmetric in i and j. We shall usually use 
this fact without comment. 

For the remaining relations, we suppose that C, given by: 

i ->■ h -> ■ ■ ■ -> ->■ «o 

is a chordless cycle in T. For a = 0, 1, 2, . . . , d — 1, define (with subscripts modulo 
d): 

r (*«! *0+l) = S ia' S ia + l ■ ■ ■ S ia + d-l S ia + d-2 ' ' ' S i a + 1 

and 

(R3)(a) If all of the weights in the edges of C are equal to 1, then we set r(i a , i a +i) 2 = 

e and r(i a , i a -i) 2 = e for a = 0, 1, . . . , d — 1. 
(R3)(b) If C has some edges of weight 2, then set r(i a , i a +i) fc = e where k = A — w a 

and u; a is the weight of the edge between z a and « a -i- Similarly, we set 

r(i a ,i a _i) k = e where k = 4 — w' a and io„ is the weight of the edge between 

% a and i a+1 . 

Note that if W6 think of r(z a , ia-\-i ) (respectively, r(i path in T, then 

in (R3)(b), w a (respectively, u;^) is the weight of the only edge in C not used in the 
path. 

Remark 3.1. We note that if T is the diagram associated to a matrix whose Cartan 
counterpart is the Cartan matrix of a Dynkin diagram A, then Wr is the reflection 
group of type A. In this case, the relations (R3)(a) and (R3)(b) do not occur, since 
r is a tree. 

Remark 3.2. We also note that, as in Coxeter groups, if i 7^ j then 

S{SjSi ' — SjSiSj , 

where there are rriij terms on each side of the equation. In particular, if there is no 
edge in T between i and j, then SiSj = SjSj, and if there is an edge in T between i 
and j with weight 1, then SiSjSi = SjSiSj. We shall use these relations liberally. 
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Remark 3.3. We shall see later (using the companion basis perspective) that, in 
the simply-laced case, the group Wr coincides with a group defined in [5J Defn. 6.2]. 
See the end of Section® In this context, the elements r(i a ,i a+ i) 2 are referred to as 
cut elements. 

Example 3.4. We consider the example in Figure^ which is the diagram of a seed 
of type D A . 




4 l 3 
Figure 7. A diagram of type D4. 



The relations in this case are: 
(Rl) s 2 = efori = 1,2,3,4; 

(R2) (sis 2 ) 3 = (s 2 s 3 ) 3 = O3S4) 3 = («4Si) 3 = e and (sis 3 ) 2 = (s 2 s 4 ) 2 = e; 
(R3) For each element r(i,j) of the following list we have r(i,j) 2 = e. 



r(l,2) 


= S1S2S3S4S3S2 


r(2,3) 


= S2S3S4S1S4S3 


r(3,4) 


= S3S4S1S2S1S4 


r(4,l) 


= S4S1S2S3S2S1 


r(2,l) 


= S2S1S4S3S4S1 


r(3,2) 


= S3S2S1S4S1S2 


r(4,3) 


= S4S3S2S1S2S3 


r(l,4) 


= S1S4S3S2S3S4 



We shall see in the next section that the relations in (R3) can be reduced (in fact, 
it is enough to choose just one of them). 



4. Cyclic Symmetry 

It turns out that, in the presence of the relations (Rl) and (R2) in the above, 
many of the relations in (R3)(a) and (b) are redundant. In the sequel, we shall 
usually use (Rl) without comment. 

Lemma 4.1. Let T be a diagram of finite type containing a chordless cycle C: 

i ->• h ->•••• -> id-i -> k 

with the weights of all of its edges equal to 1 . Let W be the group with generators 
Slj S2i • • • , s n subject to relations (Rl), (R2) and r(i a ,i a+ i) 2 = e or r(i a ,i a _i) 2 = e 
for a fixed value of a. Then all of the relations in (R3)(a) hold for C . 
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Proof. Note first that it is enough to consider the case a = 0. Furthermore, we 
consider only the first case; the second case is similar. For simplicity of notation, 
we renumber the vertices of C so that L- = j for j = 0, 1, . . . , a — 1. Thus we assume 
that r(0, l) 2 = e in W. 
We have, using (R2): 



It follows that r(d — 1,0) 2 = e. Repeating this argument inductively, we see that 
r(a, a + l) 2 = e for all a. Furthermore, 

r(d - 1, d - 2) = 5^-1^-2 • • • sis si ■ ■ ■ s d - 3 s d -2 

= Sd-lSd-2 ■ ■ ■ Sl(s Sl ■ ■ ■ S d -3Sd-2Sd-lSd-2 ' ' ' Sl)siS 2 ■ ■ ■ S d -1 

= Sd-iSd-2 ■ ■ ■ sir(0, l)sis 2 ■ ■ ■ Sd-i- 

So r(d—l, d—2) 2 = e. A similar argument to the above then shows that r(a, a— l) 2 = 
e for all a. □ 

Lemma 4.2. Let T be a diagram of finite type containing a 3-cycle C as in Figured 
(where we number the vertices 1,2,3 for convenience). Let W be the group with 
generators s±, S2, ■ ■ ■ , s n subject to relations (Rl) and (R2) arising from the diagram 
r. Then the following are equivalent: 



r(d- 1,0) 



Sd-lSQSi ■ ■ ■ S d -3Sd-2Sd-3 ■ ■ ■ SlSQ 



SOSOSd-lSOSl • • • S d - 3 Sd-2Sd-3 ' ' ' SiS d -lS d -lS 



SQSd-lSQSd-lSi ■ ■ ■ S d -3S d -2Sd-3 ■ ■ ■ SlS d -lS d -lS 



S()Sd-l{soSl ■ ■ ■ S d -3Sd-lSd-2Sd-lSd-3 ' ' ' Sl)s d -lS 
SO Sd-1 (SO Si • • • S d -3Sd-2Sd-lSd-2Sd-3 " " " Si)s d ~lS 

s Q s d -ir(0, l)s d _is . 



(a) r(l,2) 2 = e; 

(b) r(3,2) 2 = e; 

(c) r(3,l) 2 = e; 

(d) r(2,l) 2 = e. 



Furthermore, if one of the above holds, then the following both hold: 



(e) r(l,3) 3 = e; 

(f) r(2,3) 3 = e. 



2 



Q 




2 



Figure 8. A 3-cycle (see Lemma H~2|) . 



12 BAROT AND MARSH 

Proof. Note that r(l,2) = sis 2 S3S 2 , r(2,l) = s 2 sis 3 si, r(l,3) = S1S3S2S3, ^(3, 1) = 
S3S1S2S1, ^(2,3) = S2S3S1S3 and r(3, 2) = S3S 2 s\s 2 . 

(a) implies (b): This follows from: 

r(3,2) = (s3S2)r(l,2)(s 2 s 3 ). 

(b) implies (c): Using (R2) we have: 

r(3, 1) = S3S1S2S1 = s 3 s 2 s 1 s 2 = r(3, 2). 

(c) implies (d): This follows from: 

r(2 ) l) = ( SlS3 )r(3,l)( S3 si). 

(d) implies (a): Using (R2) we have: 

(sis 2 )r(l,2)(s 2 s 1 ) = sis 2 sis 2 s 3 si = sisis 2 sis 3 si = s 2 s 1 s 3 si = r(2, 1) 

which implies the result. 

Now assume that one of (a)-(d) holds (and thus that all of them hold). To prove 

(e) , we know that r(3, l) 2 = e by (c), so 

S3Sis 2 sis 3 sis 2 si = e. 

Hence, 

(1) S3S1S2S1S3 = SlS 2 Sl. 

Thus, noting that S3S1S3 = S1S3S1S3S1 by (R2), 

S 3 r(l,3) 3 S 3 = S3S 1 S3S 2 S 3 S 1 S3S 2 S3SiS3S 2 

= SlS 3 SiS 3 SiS 2 SiS3SiS3SiS2SlS3SlS3SlS2- 

Hence, using equation ([T|) and (R2), we have: 

S 3 SlS 3 r(l, 3) 3 S 3 SiS 3 = S 1 (S3S 1 S 2 S 1 S3)S 1 (S3S 1 S 2 S 1 S3)S 1 (S3S 1 S 2 S 1 S3) 

= si(s 1 s 2 s 1 )s 1 (sis 2 si)s 1 (s 1 s 2 s 1 ) 
= («2Si) 3 = e. 

The proof of (f) (given (a)-(d)) is the same except that the roles of s\ and s 2 are 
exchanged. □ 

Note that it is not claimed that (e) and (f) are equivalent to (a),(b),(c) and (d) 
(we do not know if this holds, but it seems to be unlikely). 

Example 4.3. Lemma \4.S\ implies that in Example \3.4\ we can replace the relations 
in (R3) with any fixed one, e.g. 

r(l,2) 2 = {sis 2 S3SiS3S 2 f = e. 

Lemma 4.4. Let V be a diagram of finite type containing a chordless 4-cycle C as 
in Figured (where we number the vertices 1,2,3,4 for convenience). Let W be the 
group with generators s±, s 2 , . . . , s n subject to relations (Rl) and (R2) arising from 
the diagram T. Then the following are equivalent: 

(a) r(l,2) 2 = e; 

(b) r(2, l) 2 = e; 
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(c) r(3,4) 2 = e; 

(d) r(4,3) 2 = e. 

Furthermore, if one of the above holds, then the following all hold: 

(e) r(2,3) 3 = e; 

(f) r(l,4) 3 = e; 

(g) r(4,l) 3 = e. 

(h) r(3,2) 3 = e; 

1 i 2 
o «-o 

2 2 



Figure 9. A chordless 4-cycle (see Lemma . 

Proof. Note first that r(l,2) = S1S2S3S4S3S2, r (2, 1) = S2S1S4S3S4S1, r(2,3) = 
S2S3S4S1S4S3, r(3,2) = s 3 s 2 siSiSiS2, r(3,4) = S3S4S1S2S1S4, r(4,3) = S4S3S2S1.S2S3, 
r(l,4) = S1S4S3S2S3S4 and r(4, 1) = S4S1S2S3S2S1. 
(a) implies (b): Using (R2), we have: 

r(2, 1) = S2S1S4S3S4S1 

= Sl(siS2Sl)(s 4 S3S 4 )si 

= Sl(s2SiS2)(s 3 S4S 3 )s2S2Si 

= (S1S2XS1S2S3S4S3S2XS2S1) 

= (sis 2 )r(l,2)(s 2 si). 

(b) implies (c): We have: 

r(3,4) = S3S4S1S2S1S4 

= S3S4Si(s2SiS4S3S 4 Si)siS 4 S3 

= s 3 s 4 sir(2, l)sis 4 s 3 . 

The arguments for (c) implies (d) and (d) implies (a) are similar to those for (a) 
implies (b) and (b) implies (c), respectively, using the symmetry of the 4-cycle. 
Suppose that one of (a)-(d) holds. Then (a) holds, so 

(S1S2S3S4S3S2) 2 = e. 

Hence, using (R2), we have: 

(S1S2S4S3S4S2) 2 = e. 
Thus, noting that S2 and S4 commute, we have: 

(S1S4S2S3S2S4) 2 = e. 
So we get (S4S1S4S2S3S2) 2 = e and hence 
(2) S4S1S4S2S3S2 = S2S3S2S4S1S4. 
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Therefore, using first S3S2S3 = S2S3S2S3S2 and then equation ([2]), we get 

s 3 r(2,3)s 3 = S3S2S3S4S1S4 



= S2S3(s 4 S 1 S i S2S 3 S 2 ) 
= S2S3S i (s 1 S2)s i S 3 S 2 , 



where in the last equation we used that S2 and S4 commute. Consequently 

(s 3 r(2,3)s 3 ) 3 = S 2 S 3 S 4: (siS2) 3 S i S3S2 

= e, 

since (S1S2) 3 = e. This shows that r(2,3) 3 = e. 

By symmetrical arguments, (b) implies (f), (c) implies (g) and (d) implies (h) 
(noting that the orientation of the edges in the 4-cycle does not play a role in the 
argument). □ 

Corollary 4.5. LetT be a diagram of finite type. Then, in the presence of relations 
(Rl) and (R2), the relations (3) considered in the introduction imply the relations 
(R3) considered above. In particular, W-p is isomorphic to the group WiY) defined 
in the introduction. 



In this section we prove the main result, that the group of a diagram of finite type 
depends only on the Dynkin type, up to isomorphism. We will prove this by showing 
that the group of the diagram is invariant (up to isomorphism) under mutation. 

We fix a diagram T of finite type and a vertex k of T. Then we have the mutation 



Our aim is to show that the elements ti satisfy the relations (R1)-(R3) defining 
Wpi. We denote the values of rriij for V by m'^. Note that (Rl) is clear, since 
(■SfcSjSfc) 2 = s^sfsk = e, so it remains to check (R2) and (R3). We will use the 
previous section to reduce the number of checks that have to be done. 

We first deal with some easy cases: 

Lemma 5.1. Let i,j be distinct vertices ofT. 

(a) If i = k or j = k then (titj) rn ^ = e. 

(b) If at most one of i,j is connected to k in T (or, equivalently, in V), then 



Proof. For (a), suppose first that i = k. Note that m'^ = rriij. The only non-trivial 
case is thus when there is an arrow from j to k, so that tj = SkSjSk- But then 
titj = SkSkSjSk = SjSk and the result follows. The case when j = k is similar. For 
(b), suppose first that i is connected to k. The only non-trivial case is when the 



5. Invariance of the group under mutation 




(titj) 



« = e. 
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edge between i and k is oriented towards k, so that U = s k SiS k . Then Utj = s k SiS k Sj 
and the result follows from the fact that s k Sj = SjS k (since j is not connected to A;). 
The case when j is connected to k is similar. □ 

Proposition 5.2. The elements U, for i a vertex ofT, satisfy the relations (Rl)- 
(R3) defining Wr> ■ 

Proof. After Lemma 15. H the remaining relations to check are the relations from 
(R2), that (tjtj) m « = e when both i and j are connected to k, and the relations 
(R3) corresponding to the chordless cycles in V' . For the former, we need to check 
that, in going (i) from left to right or (ii) from right to left in Corollary 12.31 (in each 
case, from T to I"") we have that (Utj) m ^ = e. (Note that it is enough to check this 
for the given labelling of since the relation for the pair (tj,U) follows from the 
relation for (U,tj).) At the same time, we will check that the cycle relations in (R3) 
hold if any cycles are produced; we shall denote by r'(i,j), etc., the elements in the 
cycle relations for Wy 1 ■ Note that by Lemmas 14.21 and 14. 4| we only have to check 
one of the relations in the first part of each of those lemmas (i.e. in which the left 
hand side is a square). 
(a)(i) We have (Utj) 2 = (s k SiS k s k SjS k ) 2 = s k (siSj) 2 s k = e. 

(a) (ii) We have (titj) 2 = (siSj) 2 = e. 

(b) (i) We have: titj = s k SiS k Sj = SiS k SiSj = SiS k SjSi and therefore Si(titj) 3 Si = 

(s fe Sj) 3 = e. And r'(j,k) 2 = (tjt k tit k ) 2 = (sjS k s k SiS k s k ) 2 = (sjSi) 2 = e. 

(b) (ii) We have (titj) 2 = (siS k SjS k ) 2 = r(i,k) 2 = e. 

(c) (i) We have (titj) 2 = (s k SiS k s k SjS k ) 2 = s k (siSj) 2 s k = e. 

(c) (ii) We have (Utj) 2 = (siSj) 2 = e. 

(d) (i) We have: s k (titj) 4 s k = s k (s k SiS k Sj) 4 s k = (siS^jSk) 4 = (siSjS k Sj) 4 and 

therefore SjS k (titj) 4 s k Sj = (sjSiSjS k ) 4 = (siS k ) = e. And r'(j,k) = 
(tjtktitk) 2 = (sjS k s k SiS k s k ) 2 = (sjSi) 2 = e. 

(d) (ii) We have: (Utj) 2 = (siS k SjS k ) 2 = r(i,k) 2 = e. 

(e) (i) We have: (Utj) 4 = (s k SiS k Sj) 4 = (siS k SiSj) and therefore Si(Utj) 4 Si = 

(s k SiSjSi) 4 = (s k Sj) 4 = e. And r'(i, k) = ht k tjt k = s k SiS k s k SjS k = s k SiSjS k 
and therefore s k r'(i,k) 2 s k = (siSj) 2 = e. 

(e) (ii) We have (Utj) 2 = (siS k SjS k ) 2 = r(i,k) 2 = e. 

(f) (i) We have: Sj(Utj) 3 Sj = Sj(s k SiS k Sj) 3 Sj = (sjS k SiS k ) 3 = r(j,k) 3 = e. And 

Skr'(i,j) 2 s k = s k (Utjt k tj) 2 s k = s k (s k SiS k SjS k Sj) 2 s k = (siS k SjS k SjS k ) 2 = 
(siSjS k Sj) 2 = r(i,j) 2 = e. 
(f ) (ii) The argument is the same as for (f)(i) by symmetry. 
Finally, we need to check that the elements U satisfy the cycle relations (R3) for 
all the chordless cycles in V . Note that Lemma 12.51 describes how the chordless 
cycles in V arise from induced subdiagrams of T. In each case, we need to check 
that the corresponding cycle relations hold (using Lemmas l4.HI4.2 land l4.4l to reduce 
the work). Note that, in the above, we have already checked the cases (a)-(d) in 
Lemma [2.51 We now check the remaining cases. We choose a labelling of the vertices 
in each case. 

(e) We label the vertices as follows. 
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Ml 



We have r'(l,2) = *i*2*3*4*3*2 = •S1S1S2S1S3S4S3S1S2S1 and therefore 
siS2S\r'(l, 2)sis 2 si = (sis 2 sis 2 si)s3S4S3 = S2«3'54S3 = r(2,3). Hence 
r(2, 3) 2 = e implies r'(l, 2) 2 = e. 
We label the vertices as follows. 




2 = k 



t'2 




It follows from the commutativity of S2 and S4 that r'(l, 2) = *i*2*3*4*3*2 
si(s 2 S2)s 3 (s2S4S2)s3(s2S2) = S1S3S4S3 = hence r'(l,2) 2 = r(l,3) 2 

e. 

We label the vertices as follows. 




/'1 




We have r'(4, 3) = *4*3*2*3 = siS4SiS3S2S3- Using that si and S3 com- 
mute we get sir'(4, 3)si = S4S1S3S2S3S1 = s 4 s 3 (siS2Si)s3 = = 
r(4, 3) and hence r(4, 3) 2 = e implies that r'(4, 3) 2 = e. 
We use the following labelling of the vertices. 




2 = k 



/'2 




We have r'(3, 4) 2 = (*3* 4 *i* 4 ) 2 = {S3S4S2S1S2S4) 2 = (S3S4S1S2S1S4) 2 
r(3,4) 2 = e. 

We use the following labelling of the vertices. 



1 1 



2 1 

-o »-o- 



h 1 h-l 1 



J 



1 1 



2 1 

-o *-o 



1 h-l 1 



J 
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(j) 



GO 
(i) 



Note that th = s k ShS k , while U = Sj for all i ^ h. 
r'(l,2) 2 = (t 1 t 2 ---t h - 1 t h t h - 1 ---t 2 ) 2 

= (sis 2 ■ ■ ■ Sh-iSkShSkSh-i ■ ■ ■ s 2 ) 2 

\2 



= [SlS 2 ■ ■ ■ Sh-iShSkShSh-! 

We label the vertices as follows. 

1 1 2 1 
- »-o 



s 2 y = r(l, 2f = e. 



J 



k 



a 



h 1 h-l 1 
Here we have t\ = s k s\s k and ti = Sj for all i 7^ 1. 



o- 



J 



r'(/i, /i - l) 2 = (ihifc.! • • • iii fe ii • • • t h ~i) 2 

= (s h s h -i ■ ■ ■ s 2 s k si(s k s k )s k sis k s 2 ■ ■ • s h -\) 2 

= (s h S h -l ■ ■ ■ S 2 (s k S 1 S k S 1 S k )s 2 ■ ■ ■ S h -l) 2 

= (s h s h -i ■ ■ ■ s 2 S!S 2 ■ ■ ■ s h ~i) 2 = r(h, h - l) 2 



e. 



This is trivial. 

Suppose that k is connected to exactly one vertex of C via an edge of 
unspecified weight. We label the vertices as follows. 



k»- 



C 



J 



k — 



c 



J 



h-l 1 h-2 h-l 1 h-2 

If the edge between k and /i points towards h, then i/j = Sh and the relations 
for C are the same as the relations for C . If the edge points towards k, 
then th = s k ShS k and we have: 

r'(l,2) 2 = {t 1 t 2 ---t h t h -i---t 2 ) 2 

= (S1S 2 ■ ■ ■ Sh-lS k S h S k Sh-l ■ ■ • s 2 ) 2 

= s k (sis 2 ■ ■ ■ s h -is h s h -i ■ ■ ■ s 2 ) 2 s k 



s k r(l,2) 2 s k = e. 



This finishes the proof. 



□ 



Note that, in the simply-laced case, some arguments of this kind have been used 
in the proof of [5j Thm. 6.10]. We explain more about the connection with [5] at 
the end of Section El 

Recall that we are in the situation where V = fi k (T) . We denote by the defining 
generators of Wr> ■ 
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For each vertex i of T define the element t • in Wr as follows: 




s 'k s i s 'k ^ there is an arrow k — )■ i in V (of arbitrary weight); 
s- otherwise. 



Proposition 5.3. The elements t[, for i a vertex ofV, satisfy the relations (Rl)- 
(R3) defining Wr- 

Proof. This follows from Proposition 15.21 interchanging T and T' and using the fact 
that the definition of the group Wp is unchanged under reversing the orientation of 
all the arrows in T. □ 

We can now prove the following: 

Theorem 5.4. (a) Let T be a diagram of finite type and V = fi k (T) the muta- 
tion ofV at a vertex k. Then Wr = Wt> . 
(b) Let A be a cluster algebra of finite type. Then the groups Wr associated 
to the diagrams T arising from the seeds of A are all isomorphic (to the 
reflection group associated to the Dynkin diagram associated to A). 

Proof. Denote the generators of Wr' (as defined in Section[3|) by s[, for 1 < i < n. By 
Proposition 15.21 there is a group homomorphism ip : Wr' — > Wr such that <p(s'j) = U 
for all i. By Proposition 15.31 there is a group homomorphism tp : Wr — > Wp such 
that ip(si) = tj. If there is no arrow i — > k in T, then there is also no arrow k — > i 
in r' and consequently 

#^) = V^) = V>(^) = ^ = 4 

If there is an arrow i — > k in T, then there is an arrow k — > i in V and therefore 

^(s' l ))=^{t l ) 

= 1p(s k SiS k ) 

= ^(s k )tp(si)tp(s k ) 
- 1' t't' 

= s 'k s 'k s 'i s 'k s 'k = s 'i- 

So ipo(p = id\v r , , and, similarly, (poip = idy^ r , showing that tp and ip are isomorphisms 
and (a) is proved. Part (b) follows from part (a) and Remark 13. 11 □ 

6. Companion Bases 

We first recall some results from pQ. Recall that a matrix A is said to be sym- 
metrisable if there is diagonal matrix D, with positive entries on the diagonal, such 
that DA is symmetric. A symmetrisable matrix A is said to be quasi- Cartan if its 
diagonal entries are all equal to 2, and it is said to be positive if DA is positive 
definite for some positive diagonal matrix D (this does not depend on the choice 
of D). If B is a skew-symmetrisable matrix, a quasi- Cartan companion of B is a 
quasi-Cartan matrix A such that \Aij\ = \Bij\ for all Such matrices are used 
in [l] to give a characterisation of cluster algebras of finite type: 
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Theorem 6.1. pQ Let B be a skew- symmetris able matrix. Then the cluster alge- 
bra A{B) is of finite type if and only if every chordless cycle in T(B) is cyclically 
oriented, and B has a positive quasi- Cartan companion. 

We also mention the following result, which we shall need later: 

Proposition 6.2. [1] Let A be a positive quasi-Cartan companion of a 
skew-symmetrisable matrix B. Then, for every chordless cycle 

i ->■ i x ->■ > id-i -»■ io 

in T(B), the following holds: 

d 

J(_l)K,i. + J < o. 

a=0 

Let $ be a root system of rank n associated to a Dynkin diagram A and let B 
be the exchange matrix in a seed (x, B) of the cluster algebra of type A. Moti- 
vated by pQ, Parsons |10( Defn. 4.1] defines a companion basis of B to be a subset 
Pi, P2, ■ ■ ■ , Pn of $ which is a Z-basis of Z3> such that the matrix A with i,j entry 
Aij = for all i,j is a quasi-Cartan companion of B. In the general case (not 

necessarily simply-laced), we use A^ = (/3i,/3j). Parsons uses companion bases to 
obtain the dimension vectors of the indecomposable modules over the cluster-tilted 
algebra associated to (x, B) by [3] and [4], in the type A case (they are obtained by 
expanding arbitrary roots in terms of the basis; see jlOt Theorem 5.3]). We remark 
that independent later work of Ringel [11 j also obtains such dimension vectors (in a 
more general setting which includes all the finite type cases). 

Suppose that B = {Pi, ($2, ■ ■ ■ > Pn} is a companion basis for an exchange matrix B 
in a cluster algebra of finite type as above, and fix 1 < k < n. Parsons [101 Thm. 6.1] 
defines the (inward) mutation B' = fJ*k(B) of B at k to be the subset {P[, P 2 , ■ ■ ■ , P' n } 
of <3? defined by 

, I s f3 k {Pi) if there is an arrow from i to k in V(B); 
[ Pi otherwise. 
Outward mutation of B is defined similarly. 

Proposition 6.3. |10t Thm. 6.1] Let B be a companion basis for an exchange matrix 
B in a cluster algebra of finite simply-laced type and fix 1 < k < n. Then ^k(B) is 
a companion basis for ^{B). 

We remark that mutations of quasi-Cartan companion matrices were considered 
in [I]. 

Proposition 16.31 can be extended to all finite type cases using a similar argument: 

Proposition 6.4. Let B be a companion basis for an exchange matrix B in a cluster 
algebra of finite type and fix 1 < k < n. Then fik(B) is a companion basis for /j,k(B). 

Proof. We must check that if B = {Pi, P2, ■ ■ ■ , Pn} 1S a companion basis for an 
exchange matrix B underlying a diagram T then B' = {71,72, • • • ,7n} = Hk(B) is a 
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companion basis for the mutation B' = /j,k(B), which underlies fJ>k(X). Note that |1CH 
Thm. 6.1] covers the cases (7p,7<j) where p = k or q = k or where at most one of 
p and q is connected to k by an edge (in this case the assumption of simply-laced 
type is not used). 

Hence, since \10\ Thm. 6.1] covers the simply-laced case, we are reduced to cases 
(d),(e) and (f) in Corollary 12.31 In each case, we are only left with checking that 

l(7i,7j)l = \B'ij\. 

We denote by A the 3x3 matrix 

(AA V ) iP%,0j) 

(/3 fc ,/3 fc v ) (/3 fc ,/3 v ) 
Sf3 3 ,ff) (/3„/3 fc v ) G^-./SV) 

We consider first case (d), mutating from left to right. There are two possibilities 
for A: 





±1 




±2 





±2 


2 


v • a 


2 


±1 





±1 




±1 





In the first case, the mutation of B is: 





1 — 1 













H 




-1 










-1 1 




-1 




1 



We have 



and 



(7i,7/) = (%(A),/3/) 

= (ft-(A,/3 fc v )/3 fc ,/5/) 

= (&,/?/) - (ft,/3 fe v )(/3 fc ,/3/) = ±(ft,/3 fc v ) = ±1, 
(7„7, V ) = (^,(^(ft)) V ) 

= { 8flk fa), ft) 

= - (/3„/3 fc v )(/? fc ,/3n = ±{Pk,fi) = ±2, 



and this case is done. 

In the second case, the mutation is: 





2 


0} 




-:■ 







H 




-1 


o ) 






Arguing as above, we have ('ywyj) = ±2 and (7^,7/) = ±1 as required. 
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Next, we consider case (d), mutating from right to left. Note that the skew- 
symmetrisability of B imposes restrictions; see also Lemma 7.6]. The only pos- 
sibilities for B are thus 

-1 1 \ / -2 2 \ 

2 -1 and 1 -1 . 
-2 1 / \-l 1 / 

In the first case, the mutation is 



/ -1 1 
2 0-1 
V-2 1 





(0 


1 




H 


-2 





■ 




V o 


-1 





We have ( 7ij7 /) = (ft,/?/) - (ft, Pj). Moreover, |(ft,/3/)| = = 

= 1. Note that the matrix A must be positive (as the ft form a basis of 
Z<3>). Hence, by Proposition 16. 2\ an odd number of the signs of (ft, (ft, and 
(PkiPj) must be positive. We obtain the following table of possible values: 



(A,/3 7 v ) 




(A,/3 7 v ) 


(7i,7, Y ) 


1 


i 


1 





1 


-i 


-1 





-1 


i 


-1 





-1 


-i 


1 






In the second case, the mutation is 



/ -2 2 
1 0-1 
V-l 1 







2 




H 


1 









I o 1 


-1 





As before, ( 7i , 7 /) = (&,/?/) - (A, /3,Y)(/3 fc , /?/). We have = l(ft,/3 fc v )| = 2 

and \{^ki$j)\ = 1- As in the previous case, we obtain a table of possible values: 



(A,/3 ? v ) 


(AA V ) 


(A,/3 7 v ) 


(7i,7, y ) 


2 


2 


1 





2 


-2 


-1 





-2 


2 


-1 





-2 


-2 


1 






and case (d) is complete. 

Case (e) is very similar to case (d), so we omit it. We are left with case (f) to 
consider. By symmetry, we only need to consider the mutation from the left hand 
side of the figure to the right hand side. Using the skew-symmetrisability of B (see 
[3 Lemma 7.6]) we conclude that there are only two possible cases for B, namely 

1 -l\ / 2 -l\ 

-2 2 and -1 1 . 
1-10/ \ 1 -2 J 
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In the first case, the mutation is 






1 








-1 




-2 







H 


2 





-2 


1 


-1 


I) 






1 





We have ( 7ij7 Y) = ( 8 p k (A), Pj) = {Pu P])-{Pi, P y k ){P h , P)). Again, using Propo- 
sition 16,21 we obtain the following table of possible values: 



{Pi,P)) 


{Pi, PI) 


{Pk,P?) 


(7,,7 ? V ) 


1 


1 


2 


-1 


1 


-1 


-2 


-1 


-1 


1 


-2 


1 


-1 


-1 


2 


1 



A similar argument shows that (7^,7/) = ±1. In the second case, the mutation 



is: 




As before, ( 7 j, 7 J) = (/%, /?Y) — /3%){Pk, Pj)- and we obtain the following table 
of possibilities: 









(7i,7/) 


1 


2 


1 


-1 


1 


-2 


-1 


-1 


-1 


2 


-1 


1 


-1 


-2 


1 


1 



A similar argument shows that (7,7,7/) = ±1. The proof is complete. 



□ 



Remark 6.5. Every companion basis for fik{B) is of the form fJ>k{B) for some 
companion basis B for B, since it can be mutated back to a companion basis for 
B using outward mutation, and outward and inward mutation are easily seen to be 
inverses of each other. 

Corollary 6.6. [1] Let B be an exchange matrix in a cluster algebra of finite type. 
Then B has a companion basis. 

Proof. This follows from results in pQ (see also [101 Cor. 3.10]). Alternatively, it can 
be proved using Proposition 16.41 □ 



We can now prove: 

Theorem 6.7. Let B = {Pi,P2, ■ ■ ■ ,Pn} C $ 6e a companion basis for an exchange 
matrix B in a cluster algebra of finite type A (with associated root system Then 
there is an isomorphism between W and Wy(b) as defined in Section^ taking sp t 
to Si. In particular, the defining relations for Wy(b) can be regarded as giving a 
presentation of W in terms of the generators , , . . . , sp n . 
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Proof. Note that any simple system in $ is a companion basis for an exchange matrix 
B whose Cartan counterpart is a Cartan matrix of type A. By Remark 13. II it follows 
that the result holds for this case. 

Suppose that the result holds for every companion basis associated to an exchange 
matrix B. Fix 1 < k < n and let B' = {f3[, . . . , (3' n } be a companion basis 
for fMk(B). By Remark 16.51 & is of the form fik(B) for some companion basis 
B = {(3 1 ,(3 2 ,...,(3 n } for B. 

By assumption, the result holds for B, i.e. there is a group isomorphism Tg : W —> 
Wr(B) taking sp t to Sj for 1 < i < n. If there is no arrow from i to k in T(B) then 
t b( s i3') = T B{ s Pi) — s i — U- If there is an arrow from i to k in T(B), we have: 

SO TB(Sp0 = S k SiS k = ti. 

From the proof of Theorem 15.41 there is an isomorphism ip : Wy[b) ~~ ^r(B')- 
If the defining generators of Wf are denoted s'^ then we have tp(U) = s^. Hence 
Tgr := if) o re : W — > Wp' is a group isomorphism taking sgi to s^. Therefore, the 
result holds for B' . 

The result follows in general by using induction on the number of mutations 
needed to obtain B from a fixed exchange matrix whose Cartan counterpart is a 
Cartan matrix of type A. □ 



Finally, we explain how the perspective of companion bases allows an alternative 
proof of Theorem 15.41 in the simply-laced case using results from [5] . Let B be an 
exchange matrix of a cluster algebra of finite simply-laced type with corresponding 
diagram T. Let B = , /?2 ; • • • , be a companion basis for B and let A be the 
corresponding matrix with Aij = 

Let G be the unoriented graph on vertices 1, 2, . . . , n with an edge between i and 
j whenever / 0. We define a map / from the set of edges of G to {1,-1} by 
setting f({i,j}) to be the sign of A^ whenever A^ / 0. In this way we obtain a 
signed graph Q{B) = (G, /) corresponding to B, whose underlying unsigned graph 
coincides with the underlying unoriented graph of T. 

Note that A is positive definite, since B is a companion basis. By [H Prop. 1.4] 
or a remark in the proof of [U Thm. 6.10], this implies that every induced cycle in 
(G, f) has an odd number of positive signs. 

We recall the definition of local switching from [5]. Since we are in the positive 
definite case, this takes a simpler form; see the comment after Remark 4.6 in [5]. 

Definition 6.8. 4.3] Let (G, /) be a signed graph and suppose that the symmetric 
matrix A = A^ with A^ = f(i,j) and An = 2 for all i,j is positive definite. Fix a 
vertex k of G and let I be a subset of the neighbours of k in G. Let J be the set of 
neighbours of k in G that do not lie in I. Then the local switching of (G, f) at k is 
given by the following operations: 

(i) Delete all edges of G between I and J. 
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(ii) For any i £ I and j G J not originally joined in G, introduce an edge {i,j} 
with sign chosen so that the 3-cycle between i,j,k has an even number (i.e. 
zero or two) of positive signs. 

(iii) Change the signs of all edges between k and elements of I. 

(iv) Leave all other edges and signs unchanged. 

Lemma 6.9. Fix a vertex k ofT. Let I be the set of vertices iofY for which there 
is an arrow i — > k in T , so that J is the set of vertices j of V for which there is 
an arrow k — )• j in V. Then (G',f) = G(pk(B)) coincides with the result of locally 
switching (G, f) at k with respect to L. 

Proof. By Proposition 16.31 G' is the underlying unoriented graph of Hk(T). Let 
(G", /') be the result of locally switching (G, /) at k with respect to /. Then it is 
easy to see from Definition 16.81 that G" and G' coincide as unoriented graphs. Let 
Pfc(B) = (#,...,&). Hi el then 

and we see that the signs on the edges of G' incident with k and a vertex in / 
coincide with the signs on the corresponding edges of G" . If {i,j} is an edge in G" 
arising from step (ii) in Definition 16.81 its sign is chosen to ensure that the 3-cycle 
on k has an odd number of positive signs after step (iii) has been applied. Since 
(G',f) must also have this property (using Proposition 16.21 and the fact that B' is 
a companion basis) . It is easy to see that the other signs on the edges of G' and G" 
coincide, and the result follows. □ 

Since the signed graph Q{B) has an odd number of positive signs in every cycle we 
have that the group Cox(G, /) defined in [H Defn. 6.2] coincides with the group Wr 
defined in Section[3j in the simply-laced case. Then Theorem l5.4l (in the simply-laced 
case) follows by combining [5J Thm. 6.10] and \10\ Thm. 6.1] (see Proposition I6.3|) 
with Lemma 16.91 
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